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(54) Abstract Title: Sequence production In a spread spectrum communication system 

(57) An efficient schenne (300) for CDMA coding constructs 
codes by generating longer code sequences of a 
predetermined length via concatenation (330) of selected 
short sequences, selected from an existing set (320). The 
sequences may be spreading, scrambling and/or training or 
channel estimation (such as midamble) sequences. 
This provides the following advantages: 

• allows extension of sequences without performing 
an exhaustive search for sequences with optimal 
desired properties. 

• provides a simple means of extending the sequence 
duration that is able to re-use the existing 
hardware/software/ROM, etc., and only requires the 
addition of a simple programmable or fixed 
selection algorithm. 

• extends the sequence duration to improve the 
detection of wanted signals via the use of a 
conventional matched filter, a multi-user detector or 
an adaptive filter/equaliser. 
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ARRANGEMENT AND METHOD FOR SEQUENCE PRODUCTION IN A 
SPREAD SPECTRUM COMMUNICATION SYSTEM 

5 Field of the Invention 

This invention relates to spread spectrum communication 
systems, and particularly (though not exclusively) to 
direct sequence (DS) spread spectrum wireless 
10 communication systems. 

Background of the Invention 

15 In DS spread spectrum communications such as in code 
division multiple access (CDMA) systems, a signal for 
transmission is spread in the frequency domain. Thus the 
same information is transmitted over a different (larger) 
bandwidth, affording some level of diversity in the 

20 frequency domain. The benefits of such a communications 
method are that the transmitted signal is more resilient 
to band limited interference and frequency selective 
fading. 

25 The spreading of a signal is achieved by modulating each 
symbol, or each set of consecutive symbols, of the 
transmission signal by a sequence or code that varies at 
a faster rate than that of the transmission signal. 
Typically in DS-CDMA systems the spreading waveforms are 

30 selected from a long pseudo random sequence, or if short 
enough they can be chosen according to some optimality 
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criteria. Whilst longer sequences are desirable due to 
their superior correlation properties, shorter sequences 
are typically employed due to the resulting ease of 
implementation of both transmitter and receiver 
5 algorithms and associated hardware. As an example of a 
method for the design of short sequences, but not 
restricted to this method, the sequences may be chosen 
such that they exhibit good auto-correlation properties 
or such that pairs of sequences exhibit favourable cross- 

10 correlation properties. This typically requires a search 
over all possible sequences of the desired length to 
select the sequences with the desired attributes. For 
each new spreading length required, a new search is 
required for sequences that satisfy the desired 

15 optimality criteria. 

However, this approach has the disadvantage (s) that, 
since good spreading waveform sequences require a search 
over all possible sequences of a desired length to select 
20 the sequences with the desired attributes, and since for 
each new spreading length required a new search is 
required for sequences that satisfy the desired 
optimality criteria, longer sequence lengths are 
inefficient to design. 



A need therefore exists for efficient spread spectrum 
code construction wherein the abovementioned 
disadvantage (s) may be alleviated. 
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Statemexi't of Invention 

In accordance with a first aspect of the present 
invention there is provided an arrangement, for producing 
5 a sequence of a predetermined length in a spread spectrum 
communication system, as claimed in claim 1. 

In accordance with a second aspect of the present 
invention there is provided a method, of producing a 
10 sequence of a predetermined length in a spread spectrum 
communication system, as claimed in claim 12. 

The invention allows efficient generation of longer 
sequences from shorter ones. This has the advantage of 

15 alleviating the need for an extensive search of sequences 
of the desired length and allows the simple re-use of 
existing hardware. The invention is suitable for any 
purposes where a set of sequences are used to derive a 
set of extended sequences with longer duration than the 

20 original sequences. The invention is applicable to TD- 
CDMA systems, and in particular the various chip rates of 
the TDD mode of UTRA. The reader will appreciate that 
this method is applicable to, but not restricted to, 
generating extended length spreading sequences, 

25 scrambling sequences and channel estimation sequences or 
midambles . 




Brief Descrxp-tlon of -the Drawing (s) 

Two efficient CDMA code construction schemes 
incorporating the present invention will now be 
described, by way of example only, with reference to the 
accompanying drawings, in which: 

FIG. 1 shows a block schematic diagram illustrating 
a 3GPP UTRA radio communication system in which the 
present invention may be used; 

FIG. 2 shows a schematic diagram illustrating 
spreading of data symbols in direct sequence spread 
spectrum; and 

FIG, 3 shows a block schematic diagram illustrating 
an arrangement for concatenation of scrambling codes 
in UTRA TDD mode incorporating the present 
invention; and 

FIG. 4 shows a block schematic diagram illustrating 
generation of an extended training code (such as a 
midamble) by concatenation of shorter training 
codes . 

Descrlpt:lon of Preferred Embodlmentis 

Referring firstly to FIG. 1, a typical, standard UMTS 
Radio Access Network (UTRAN) system 100 is conveniently 
considered as comprising: a terminal/user equipment 



domain 110; a UMTS Terrestrial Radio Access Network 
domain 120; and an infrastructure domain 130. 

In the terminal/user equipment domain 110, terminal 
equipment (TE) llOA is connected to user mobile equipment 
(ME) llOB via the wired or wireless R interface. The ME 
llOB is also connected to a user service identity module 
(USIM) HOC; the ME HOB and the USIM HOC together are 
considered as a user equipment (UE) HOD. The UE HOD 
communicates data with a Node B (base station) 120A in 
the radio access network domain (120) via the wireless Uu 
interface. Within the network radio access network 
domain 120, the Node B 120A communicates with a radio 
network controller (RNC) 120B via the Jujb interface. The 
RNC 120B commmunicates with other RNC's (not shown) via 
the lur interface. The Node B 120A and the RNC 120B 
together form the UTRAN 120C The RNC 120B communicates 
with a serving GPRS service node (SGSN) 130A in the core 
network domain 130 via the lu interface. Within the core 
network domain 130, the SGSN 130A communicates with a 
gateway GPRS support node 130B via the Gn interface; the 
SGSN 130A and the GGSN 130B communicate with a home 
location register (HLR) server 130C via the Gr interface 
and the Gc interface respectively. The GGSN 130B 
communicates with public data network 130D via the Gi 
interface. 

Thus, the elements RNC 120B, SGSN 130A and GGSN 130B are 
conventionally provided as discrete and separate units 
(on their own respective software/hardware platforms) 
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divided across the radio access network domain (120) and 
the core network domain (130), as shown in FIG. 1. 

The RNC 120B is the UTRAN element responsible for the 
5 control and allocation of resources for numerous Node B's 
120A/ typically 50 to 100 Node B's may be controlled by 
one RNC. The RNC also provides reliable delivery of user 
traffic over the air interfaces. RNC's communicate with 
each other (via the lur interface) to support handover. 

10 

The SGSN 130A is the UMTS Core Network element 
responsible for Session Control and interface to the HLR. 
The SGSN keeps track of the location of an individual UE 
and performs security functions and access control. The 
16 SGSN is a large centralised controller for many RNCs. 

The GGSN 130B is the UMTS Core Network element 
responsible for concentrating and tunnelling user data 
within the core packet network to the ultimate 
20 destination (e.g., internet service provider - ISP). 

Such a UTRAN system and its operation are described more 
fully in the 3rd Generation Partnership Project technical 
specification document 3GPP TS 23.060, and related 
26 documents, available from the 3GPP website at 

www.3gpp.org, and need not be described herein in more 
detail . 



In time division code division multiple access (TD-CDMA) 
30 systems, such as the time division duplex (TDD) mode of 
UMTS Terrestrial Radio Access (UTRA) , the spreading 



waveforms can be thought of as a combination of 
channelisation codes and scrambling codes and are 
typically short and periodic, such that each symbol or 
set of consecutive symbols is modulated by the same 
spreading waveform. For example, in FIG. 2 the data 
symbols are grouped into pairs and modulated by a 
spreading sequence of duration 8 chips in order to form 
the output sequence (it should be noted that the symbol 
and spreading sequences are not restricted to have values 
from the set {-1,+1}) . FIG. 2A shows a waveform of data 
symbols; FIG. 2B shows a waveform of the spreading 
sequence; and FIG. 2C shows a waveform of spread symbols 
resulting from spreading of the data symbols of FIG, 2A 
by the spreading sequence of FIG. 2B. The choice of 
short and periodic spreading sequences in this case is 
principally due to the implementation advantages gained 
in the receiver. For instance, many multi-user or joint 
detection algorithms and or adaptive filter 
implementations are sensitive to the length and/or 
periodicity of the spreading sequences. 

More specifically, in the high chip rate (3.84 mega chips 
per second) mode of UTRA TDD the scrambling code is a 
sequence of length 16 chips selected from a list of 128 
possible sequences according to the initial cell 
parameter assignment and the current system frame number. 
In frames with an even system frame number, the 
scrambling code is equal to the initial cell parameter 
assignment. In frames with an odd system frame number, 
the scrambling code is selected as the initial cell 
parameter assignment plus 1 if the initial cell parameter 



assignment is even and as the initial cell parameter 
assignment minus 1 if the initial cell parameter 
assignment is odd. The scrambling code may span either 
1, 2, 4, 8 or 16 symbols depending upon the channelisation 
code employed. Thus in this system the spreading code 
can be viewed as composite of the channelisation code and 
the scrambling code. 

The spreading of signals in a 3GPP TDD system is 
described in detail in the 3GPP technical specification 
document 3GPP TS 25.223, ^Spreading and Modulation 
(TDD)', available from the 3GPP website at www.3gpp.org, 
and need not be described herein in more detail. 

As will be described in more detail below, the present 
invention is based on a flexible approach (alternative to 
the prior art approach described above) for the 
generation of longer sequences from short ones by 
concatenating two or more short sequences according to 
the desired length of the new sequences- Whilst the new 
extended sequences may not necessarily be optimal with 
respect to any of the usual criteria such as auto- or 
cross-correlation properties they have the distinct 
advantage that they re-use an existing set of sequences 
that can be extended for other applications. The 
method's simplicity alleviates the need for a new and 
exhaustive search for sequences of the desired length and 
allows the re-use of existing hardware for the new 
application, i.e., instead of storing or implementing 
hardware/software for the generation of the new 
sequences, a simple algorithm may be implemented that 



uses the existing hardware/software for the generation of 
short sequences . 

The number of short sequences used in the concatenation 
is dependent upon the desired length of the new 
sequences. The choice of sequences for concatenation may 
be flexible and may be chosen according to a simple set 
of design rules. For instance, if a set of A'^ short 
sequences exists, each time a longer sequence is required 
an initial index into TV of « is selected (according to 
some rules). Then according to the desired length of the 
new sequences concatenation may, for example, be produced 
from: short sequence n and n+\ (for a doubling of sequence 
length), or «, n+2 (for a tripling of sequence 

length) and «, «+3 for a quadrupling of sequence 

length. If at any point the index «+x (for some x) 
exceeds the number of short sequences N the index may be 
wrapped round to the beginning of the list of short 
codes; thus (n-\-x) modulo N is used as the index into the 
list of short sequences where the index into the list of 
short sequences runs from 0 to , 

It may of course be understood that in choosing the short 
sequences for concatenation it is not necessary for the 
index to be incremented by 1 each time. It may in fact 
be incremented by any integer, including 0. For 
instance, in doubling the sequence length short codes n 
and «+v (where y>\) may be concatenated. Thus, for the 
tripling of the sequence length short sequences n, n-^y, 
«+2y may be concatenated, and for the quadrupling of the 
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sequence length short sequences n, n^y, n^2y, rH-3y may be 
concatenated. It may further be understood that the 
incremental index is not restricted to being regular and 
could in fact be random. For instance a tripling of 
sequence length may be chosen by the concatenation of 
short sequences n, n+y, n+z where z is not necessarily 
equal to a multiple of y. 



As described above, the spreading sequence extension 
scheme requires two mechanisms in order to operate: 

1. A set of existing short spreading sequences. 

2. An algorithm for selecting a number of the short 
spreading sequences from the set, in order that 
they may be concatenated to form a longer 
spreading sequence. 



20 



As will be appreciated, the sequence extension scheme may 
be utilised in the UE and/or Node B in order to generate 
sequences that may be used for amongst other purposes to 
spread data with the generated codes, or scramble data 
with the generated codes or used as extended channel 
estimation sequences. 



As a more specific example of the method, but not 
restricted to this case, the length of scrambling 
sequences specified in the UTRA high chip rate TDD mode 
may be extended. Such an extension could be applied to 
the specified chip rate or may be required for instance 
if the TDD mode were to be operated at a multiple of the 
chip rate in the current specification. Extending the 
length of the scrambling codes in this scenario improves 
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the correlation properties and hence aids in the 
detection of the wanted signals. Whilst the scrambling 
code length has been extended by concatenation, it will 
remain short relative to the length of the burst and also 
remain periodic (albeit over a potentially larger number 
of symbols) . This means that receiver algorithms such as 
adaptive filters and reduced complexity multi-user 
detectors that rely on these properties will be able to 
operate . 



In FIG. 3 a spreading arrangement 300 in accordance with 
a preferred embodiment of the present invention is shown. 
In the arrangement 300 a scrambling code selection 
algorithm 310 receives input parameters such as initial 
cell parameter assignment, SFN, etc. The scrambling code 
selection algorithm 310 selects scrambling codes from a 
set of existing short sequences 320. The selected 
scrambling codes are concatenated in concatenator 330 and 
the resultant concatenated sequence is applied to 
20 multiplier 340, to which an input chip sequence is also 
applied, to produce a scrambled chip sequence. It will 
be appreciated that the concatenator 330 may function 
simply to sequentially apply each of the selected 
sequences . 



In the current standardisation of 3GPP TDD the scrambling 
code selection algorithm remains constant over the 
duration of the burst, i.e., every 16 chips in a burst the 
same scrambling code is selected. In this preferred 
embodiment of the invention the period of this algorithm 
is increased to a multiple of 16 chips, i.e., 1, 2, 3, 4, 
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etc. Thus, if the initial scrambling code selection is n 
an algorithm may be used with a period 4 which selects 
the scrambling codes of length 16 chips as follows during 
the course of the burst: 

(n, «+l, «+2, /j+3, n, «+l, «+2, n+3, n, «+l, «+2, «+3,...) 

However as mentioned above, the algorithm is not 
restricted to incrementing the scrambling code index by 1 
each time, for instance another embodiment of the 
invention would be to select the length 16 chip scrambling 
codes as follows during the course of the burst: 
in, n+2, n+4, n+6 , «, n+2, n+4, n+6 ,n, n+2, n+4, n+6,...) 

Thus an important feature of this embodiment is the 
extension of the scrambling code duration via the 
concatenation of the existing scrambling codes of length 
16 chips. Alternatively, this can be viewed as extending 
the period of the scrambling code selection algorithm in 
FIG. 3. 

The scrambling code selection algorithm as illustrated in 
FIG. 3 can be driven by a number of input parameters. 
These parameters could include some or all of the 
following, but should not be restricted to this list: 

1. Initial cell parameter assignment 

2. System frame number (SFN) 

3. Chip rate of transmission 

4. Length of extended spreading and or scrambling 
sequence 

5. A User Equipment (UE) identifier 

6. Channelisation code employed. 
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It will be appreciated that the method of producing a 
sequence described above may be carried out in software 
running on a processor (not shown) in a base station 
(Node B) or UE, and that the software may be provided as 
a computer program element carried on any suitable data 
carrier (also not shown) such as a magnetic or optical 
computer disc. 

It will be also be appreciated that the method of 
producing a sequence described above may alternatively be 
carried out in hardware, for example in the form of an 
integrated circuit (not shown) such as an FPGA (Field 
Programmable Gate Array) or ASIC (Application Specific 
Integrated Circuit) in the Node B or UE. 



It will further be understood that the efficient CDMA 
sequence construction scheme described above may be 
applied to any sequence, such as a spreading sequence, a 
scrambling sequence or a channel estimation or training 
sequence (e.g., a midamble) . 

Referring now also to FIG. 4, a second preferred 
embodiment of the present invention relates to the 
concatenation of training sequences for the purpose of 
channel estimation. As shown in FIG. 4, a training 
sequence X 410 of length M is concatenated with another 
training sequence Y 420 of length N to form a new 
training sequence Z 430 of length M+N. It will of 
course be appreciated that training sequence X may be the 



same as training sequence Y and that the concatenation is 
not restricted to two existing training sequences but 
rather any positive integer number of channel estimation 
or training sequences. 

Training sequences may be concatenated to produce longer 
or extended training sequences resulting in an improved 
carrier to interference (C/I) ratio (where interference 
is taken as including interference and background noise) 
at the output of the channel estimator. Obviously the 
benefits of using existing shorter training sequences and 
concatenating them to form longer ones still apply in 
terms of simplicity of design and reuse of existing 
hardware, software, ROM etc. 

It will be understood that the method is not restricted 
to the concatenation of two training sequences but rather 
any number of training sequences. Furthermore it will be 
understood that the some or all of the training sequences 
used for concatenation may be the same as each other. In 
the case where the training sequences are identical soft 
combining on the output of the channel estimator is 
performed in order to realise the additional gain in C/I. 

A further point to note is that the entire length of the 
existing training sequences may not necessarily be used 
in the concatenation process. For instance, if the 
training sequence comprises a base sequence which is 
periodically extended, the base sequences may be used as 
the existing training sequences for concatenation. 
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It will be understood that the efficient CDMA sequence 
construction scheme described above provides the 
following advantages: 

• allows extension of sequences without 
performing an exhaustive search for sequences 
with optimal desired properties. 

• provides a simple means of extending the 
sequence duration that is able to re-use the 
existing hardware/software/ROM, etc., and only 
requires the addition of a simple programmable 
or fixed selection algorithm. 

• extends the sequence duration to improve the 
detection of wanted signals via the use of a 
conventional matched filter, a multi-user 
detector or an adaptive filter/equaliser. 



Claims 



1- An arrangement for producing a sequence of a 
predetermined length in a spread spectrum communication 
system, the arrangement comprising: 

a plurality of predetermined sequences having 
lengths less than the predetermined lengths- 
means for selecting at least two of the 
plurality of predetermined sequences; and 

means for concatenating the selected at least 
two of the plurality of predetermined sequences to 
produce the predetermined length sequence. 

2. The arrangement of claim 1 wherein 

the plurality of predetermined sequences are 
arranged in an indexed list; and 

the means for selecting comprises: 

means for selecting a first sequence of 
the at least two of the plurality of 
predetermined sequences with an index value of 
n from the list; and 

means for selecting each successive 
sequence of the at least two of the plurality 
of predetermined sequences with an index value 
incremented from that of the previously 
selected sequence from the list. 

3. The arrangement of claim 2 wherein the increment is 
a predetermined integer. 



4. The arrangement of claim 3 wherein the predetermined 
integer is one of; 0, 1 and 2 . 



5. The arrangement of claim 2 wherein the increment is 
randomly chosen for each successive sequence. 

6. The arrangement of any one of claims 2-5 wherein n 
is determined from at least one of A-F: 

A initial cell parameter assignment, 

B system frame number (SFN) , 

c chip rate of transmission, 

D predetermined length of spreading code, 

E identifier of intended receiver of data spread 

with the predetermined length spreading code, 

F channelisation code employed. 

7. The arrangement of any one of claims 1-6 wherein the 
plurality of predetermined sequences have a length of 16 
chips . 

8. The arrangement of any one of claims 1-7 wherein the 
spread spectrum communication system comprises a DS-CDMA 
UMTS system. 

9. The arrangement of claim 8 wherein the system 
comprises a UTIIA TDD system. 

10. The arrangement of any one of claims 1-8 wherein the 
sequence is one of: 

a spreading sequence, 

a scrambling sequence and 



a midamble. 



11. The arrangement of any one of claims 1-9 further 
comprising: 

means for processing data with the predetermined 
length sequence. 



12. A method of producing a sequence of a predetermined 
length in a spread spectrum communication system, the 
method compri s ing : 

providing a plurality of predetermined 

sequences having lengths less than the predetermined 

lengths- 
selecting at least two of the plurality of 

predetermined sequences; 

concatenating the selected at least two of the 

plurality of predetermined sequences to produce the 

predetermined length sequence. 

13. The method of claim 12 wherein 

the step of providing comprises providing the 
plurality of predetermined sequences in an indexed 
list; and 

the step of selecting comprises: 

selecting a first sequence of the at least 
two of the plurality of predetermined sequences 
with an index value of « from the list; and 

selecting each successive sequence of the 
at least two of the plurality of predetermined 
sequences with an index value incremented from 
that of the previously selected sequence from 
the list. 

14. The method of claim 13 wherein the increment is a 
predetermined integer . 

15. The method of claim 14 wherein the increment is one 
of: 0, 1 and 2. 
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16. The method of claim 13 wherein the increment is 
randomly chosen for each successive sequence. 

17. The method of any one of claims 12-16 wherein n is 
determined from at least one of A-F: 

A initial cell parameter assignment, 

B system frame number (SFN) , 

c chip rate of transmission, 

D predetermined length of spreading code, 

E identifier of intended receiver of data spread 

with the predetermined length spreading code, 

F channelisation code employed. 

18. The method of any one of claims 12-17 wherein the 
plurality of predetermined sequences have a length of 16 
chips . 

19. The method of any one of claims 11-17 wherein the 
spread spectrum communication system comprises a DS-CDMA 
UMTS system. 

20. The method of claim 19 wherein the UMTS system 
comprises a UTRA TDD system. 

21. The method of any one of claims 12-20 further 
comprising : 

processing data with the predetermined length 
sequence . 



22. A base station for use in a CDMA system, the base 
station comprising the arrangement of any one of claims 
1-11. 

23. User equipment for use in a CDMA system, the user 
equipment comprising the arrangement of any one of claims 
1-11. 

23. A computer program element comprising computer 
program means for performing substantially the method of 
any one of claims 12-21. 

24. An integrated circuit comprising substantially the 
arrangement of any one of claims 1-11. 

25. An arrangement, for producing a sequence of a 
predetermined length in a code division multiple access 
(CDMA) system, substantially as hereinbefore described 
with reference to the accompanying drawings. 

26. A method, of producing a sequence of a predetermined 
length in a code division multiple access (CDMA) system, 
substantially as hereinbefore described with reference to 
the accompanying drawings. 
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